package five;

public class A083 {


    //颜色分类
    public void sortColors(int[] nums) {
        int n = nums.length;
        int left=-1,right=n;
        int i=0;
        while(i<right) {
            if(nums[i]==0) swap(nums,++left,i++);
            else if(nums[i]==1) i++;
            else swap(nums,--right,i);
        }

    }
    public void swap(int[] nums,int i,int j) {
        int t = nums[i];
        nums[i] = nums[j];
        nums[j] = t;
    }
}
